Topos logic in measurement-based quantum computation
نویسندگان
چکیده
We report first steps towards elucidating the relationship between contextuality, measurementbased quantum computation (MBQC) and the non-classical logic of a topos associated with the computation. We show that, in a class of MBQC, classical universality requires non-classical logic, which is ‘consumed’ during the course of the computation, thereby pinpointing another potential quantum computational resource.
منابع مشابه
Sheafifying Consistent Histories
Isham’s topos-theoretic perspective on the logic of the consistent-histories theory [34] is extended in two ways. First, the presheaves of consistent sets of history propositions in their corresponding topos originally proposed in [34] are endowed with a Vietoristype of topology and subsequently they are sheafified with respect to it. The category resulting from this sheafification procedure is...
متن کاملMeasurement - based quantum computation and undecidable logic
We establish a connection between measurement-based quantum computation and the field of mathematical logic. We show that the computational power of an important class of quantum states called graph states, representing resources for measurement-based quantum computation, is reflected in the expressive power of (classical) formal logic languages defined on the underlying mathematical graphs. In...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملApplications of geometric logic to topos approaches to quantum theory
This document describes my 3-year project “Applications of geometric logic to topos approaches to quantum theory”, to start in 2009 with funding from the UK Engineering and Physical Sciences Research Council (EPSRC) for a post-doctoral Research Assistant and a PhD studentship. After an overview of the background and programme of work, it leads on to a description of the high-grade postdoctoral ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015